#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j;
	cin>>n;
	int a[n],item,sum=0,result=0;
	for(i=0;i<n;i++) cin>>a[i];
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++){
			if(a[j]<a[i]){
				item=a[i];
				a[i]=a[j];
				a[j]=item;
			}
		}
	}
	for(i=0;i<n-1;i++){
		sum=a[i]+a[i+1];
		result+=sum;
		for(j=i+2;j<n;j++){
			if(sum<a[j]){
				a[j-1]=sum;
				break;
			}
			else {
				a[j-1]=a[j];
			}
		}
		if(j==n) a[j-1]=sum;
	}
	cout<<result;
}
